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Abstract. We study infinite matrices A indexed by a discrete group G that are 
^q". dominated by a convolution operator in the sense that |(Ac)(a;)| < (a* |c|)(a;) for 

' a; e G and some a G £^ (G) . This class of "convolution-dominated" matrices forms 

. a Banach-*-algebra contained in the algebra of bounded operators on £^(G). Our 

main result shows that the inverse of a convolution-dominated matrix is again 
, convolution-dominated, provided that G is amenable and rigidly symmetric. For 

^ ' abelian groups this result goes back to Gohberg, Baskakov, and others, for non- 

abelian groups completely different techniques are required, such as generalized 
' L^-algebras and the symmetry of group algebras. 

< 

^ ■ 1. Introduction 

> 

Is the off-diagonal decay of an infinite matrix inlierited by its inverse matrix? 
This question arises in many problems in numerical analysis and approximation 
theory and its solution has many applications in frame theory and pseudodifferen- 
^ . tial operators and wireless communications. See O [TTl [T3|, [181 ISSl EOl for a sample 
VO ! of papers. 

The study of the off-diagonal decay has two distinct facets, namely the rate of 
(3 ■ the off-diagonal decay and the nature of the underlying index set. Usually the 
index set is (a subset of) Z'^ and the focus is on obtaining various forms of off- 
O I diagonal decay conditions. For instance, it is known that polynomial decay and 
subexponential decay are preserved under matrix inversion [T3] . 

In general, the preservation of off-diagonal decay under inversion depends also 
on the index set. For instance, in the theory of Calderon-Zygmund operators, the 
^ I index set consists of all dyadic cubes. On this index set the quality of the off- 
; diagonal decay is not necessarily preserved, and as a consequence the inverse of a 
Calderon-Zygmund operator need not be a Calderon-Zygmund operator [25| [32]. 

Thus the interaction between the precise form of off-diagonal decay and the index 
set plays a decisive role. This observation is implicit in |T8l [151 [SI] • [HI IIS] it 
was mentioned (without explicit proof) that polynomial or subexponential decay 
are preserved under inversion whenever the index set of the matrix class possesses 
a metric with a polynomial growth condition. 
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We study the interaction between the decay conditions and the index set in the 
context of non- commutative harmonic analysis. Precisely, the index set will be a 
discrete (non-Abelian) group, e.g., a finitely generated discrete group of polynomial 
growth. We then investigate the class of convolution-dominated matrices, which are 
described by a specific type of off-diagonal decay. Convolution-dominated matrices 
over the index set Tf' were introduced by Gohberg, Kashoeck, and Woerdeman [10] 
as a generalization of Toeplitz matrices, and they showed that this class of matri- 
ces was closed under inversion. Similar results and generalizations were obtained 
independently by Kurbatov [19], Baskakov [2]. Sometime later Sjostrand [29] redis- 
covered their results, gave a completely different proof, and used it in the context 
of a deep theorem about pseudodifferential operators. 

We consider matrices indexed by a discrete group G: every operator on P'iG) 
is described by a matrix A with entries A{x,y),x,y G G by the usual action 
{Ac){x) = J2yeG ^(^^y)^(y) ^ sequence c G We will consider mostly 

groups of polynomial growth. A finitely generated group is of polynomial growth, 
if there exists a finite set U O G, such that IJ^^ U"' = G and card f/" < Gn^ for 
some constants G,D > 0. Our main theorem reads as follows. 

Theorem 1. Let G be a discrete finitely generated group of polynomial growth. 
If a matrix A indexed by G satisfies the off-diagonal decay condition ?/)| < 
a{xy~^), x,y E G for some a G i-^lG) and A is invertible on i'^{G), then there exists 
b G f{G) such that \A-'^{x,y)\ < b{xy~'^),x,y G G. 

We will extend this result and also consider the situation where (G) is replaced 
by the weighted algebra £^{G,lj) for certain weight functions on G. This weighted 
case is easier and follows from Theorem [T] by standard methods. 

To put Theorem [T] into a bigger context, let us consider the case A{x,y) = 
a{xy~^) for a sequence a G i^{G). This matrix A corresponds to the convolution 
operator Ac = a * c on i'^{G). Even this case is highly non-trivial. Theorem [1] 
implies the symmetry of the group algebra i^{G), i.e., the spectrum of positive 
elements a* * a is contained in [0, oo) for all a G i^{G). This fact is of course 
well known, but its proof requires the combination of two landmark results of 
harmonic analysis, namely Gromov's characterization of finitely generated groups 
of polynomial growth as finite extensions of nilpotent groups and Hulanicki's result 
that discrete nilpotent groups are symmetric [TOl [T7] . 

Convolution-dominated matrices on groups of polynomial growth occur implic- 
itly in Sun's remarkable work [31J. His conditions on the off-diagonal decay are 
somewhat complicated and exclude the basic case of £^-decay. In view of the rela- 
tion with the symmetry of groups, this omission is not surprising. 

If G is a discrete Abelian group G, the proof of the main theorem is based on 
an idea of de Leeuw [4|: to every operator on G one can assign an operator- valued 
Fourier series and then classical Fourier series arguments, such as Wiener's Lemma, 
can be applied. This approach is championed in f2\ [TU]. 

For a non-Abelian group as the index set, these ideas break down completely, and 
a new approach is required. Our key idea is to replace the Fourier series arguments 
by methods taken from Leptin's investigation of generalized L^-algebras [2011211 [22] . 
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The main insight is that the algebra of convolution-dominated matrices can be 
identified with a generalized L^-algebra in the sense of Leptin. This observation 
allows us to translate the original problem about matrix inversion into a problem of 
abstract harmonic analysis. The analysis of generalized L^-algebras was advanced 
by Leptin and Poguntke [20l HH, [22l [2l] and has produced deep results. In fact, we 
will resort to their representation theoretic results and to the concept of the "rigid 
symmetry" of Banach algebras and apply these at a crucial point. 

The relation between a "simple" matrix problem and the theory of generalized 
L^-algebras may seem surprising at first glance, but it is exactly this connection 
that allows us to use the power of non-commutative harmonic analysis to solve the 
problem. 

Let us mention that a similar theory can be established for convolution-domi- 
nated integral operators. This generalization is more technical and will be dealt 
with in a subsequent paper. 

The paper is organized as follows: in Section 2 we give a formal definition of 
the algebra of convolution-dominated operators and identify it as a generalized L^- 
algebra. In Section 3 we prove the symmetry of this algebra, and in Section 4 we 
treat the related concept of inverse-closedness. In particular, we prove Theorem [TJ 
In Section 5 we treat the weighted case and characterize all weights for which the 
generalized weighted L^-algebra is symmetric. 

Acknowledgement: We would like to thank Marc Rieffel for his useful com- 
ments and questions on an early draft of the paper. 

2. The Algebra of Convolution-Dominated Operators as a Twisted 

L^-Algebra 

Let G be a discrete group. For a; G G we denote the operator of left translation 
on e{G) and on e{G) by \{x), i.e. if / G e{G) or / G ^{0), then \{x)f {y) = 
f{x~^y), x,y E G. By B{i'^{G)) we denote the algebra of bounded operators on 
i\G). 

For an operator A : f{G) f{G) let A{x,y) =< ASy,5j: >, x,y e G, be its 
matrix, where < , > is the inner product of the Hilbert space i'^{G) and Sx{x) = 1 
and Sx{z) = for 2 7^ X. 

Definition 1. The operator A is called convolution- dominated, in short notation 
A G CD{G), if there exists a sequence a G 1^{G) such that 

\A{x,y)\<a{xy-^), \/x,yeG. 

We define the norm of A as an element in CD{G) by 

II A 111 := inf{||a||fi : a G e\G), \A{x,y)\ < a{xy-^) Vx,y G G}. 

By choosing a{z) to be the supremum of the entries of A on the z-th diagonal, 
namely a{z) = sup^^y.^y^i^^-^ \A{x,y)\, we see that 

||y4||i = sup |y4(a;,?/)| < oo. 
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To shed light on this definition, consider the action of the operator or matrix A 
on a finitely supported vector c and take absolute values: 

(1) \{Ac){x)\ = \Y,Mx,yHy)\ < \c{y)\ = {a * |c|)(x) . 

y&G yeG 

Thus A is dominated pointwise by a convolution operator, whence our terminology. 
Clearly, if a e ^^{G), i.e., if A G CD{G), then A is bounded on f{G), and the 
operator norm on i^{G), in fact on all i^{G), 1 < p < oo, is majorized by the ||^||i- 
norm. If we consider the composition of two convolution-dominated operators A 
and B, then we obtain similarly 

\{ABc){x)\ <{a*b* |c|)(x), 

and therefore the operator AB is again convolution-dominated and we obtain that 
< \\A\\i because i^{G) is a convolution algebra. We may summarize 

these observations as follows. 

Lemma 1. The space GD{G) is a Banach *-algebra with respect to composition 
of operators and taking the adjoint operator as involution. Moreover, CD{G) is 
continuously embedded into B{i'^{G)). 

Our first goal is to represent CD{G) as a generalized L^-algebra in the sense 
of Leptin [20j. Consider the C*-algebra 1°°{G) with pointwise multiplication and 
complex conjugation as involution. This algebra is isometrically represented as an 
algebra of multiplication operators on by 

D'^f^x) = m{x)f{x), where x e G, f e f{G),m e i^{G). 

Analogously, we define an operator by 

= X{z) o D™. 

As is easily seen, the matrix of has the entries 

(2) DT{x,y) = m{y)6.{xy~'). 

Whereas the matrix of the multiplication operator D'^ is a diagonal matrix, the 
matrix of VJ^ is non-zero only on the z-th side-diagonal. Since every matrix can be 
written as the sum of its side-diagonals, every operator is a sum of the elementary 
operators D^. This simple observation is crucial for the analysis of convolution- 
dominated operators. 
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Next we study how the operators behave under composition: if w, w G G 

and m,n E i°°{G), then 

(3) = ^n{zy)6y{xy'^z-'^)m{y)5^{z) 

= n{wy)m{y)Sy{xy~^w^^) 
= n{wy)m{y)6vw{xy'^) 

= DL^ ' {x, y) . 

In the last equahty we have set Tyn{z) = n{y^^z) for n G i°°{G). We use a 
notation different from A, because Ty : i°°{G) £°°{G) is a G* automorphism 
of the algebra i°°{G) and the mapping y \^ Ty defines a homomorphism of the 
group G into the group of C*-automorphisms of ^°°{G). Using this homomorphism, 
we may now form the twisted L^-algebra C = i^{G,i°°{G),T) in the sense of 
Leptin [201 ED [22] • The underlying Banach space of £ is the space of £°°(G)-valued 
absolutely summable sequences on G, but we will often interpret it as the projective 
tensor product 

i\G,i°^{G)) = e\G)(g)£°°{G). 

Thus for an element / G f{G, £°°{G)) we denote its value in by f{x), x e G, 

and we write f{x){z) or f{x, z) for the value of this £°°-function at z E G. 
The twisted convolution of /i, / G £ is defined by 

h^f{x) = J2Tyh{xy)fiy-'), for x G G , 

yea 

and the involution of /i G £ by 



h*{x) = T^-ih{x-^), for X G G . 
An element f E C may be represented uniquely as 



zi^G 



where = f{z) G £°°(G). By using irtz as the z-th side-diagonal of a matrix, we 
define a map 

(4) i?:£i(G,£~(G),T)^B(£2(G)) 
by 



(5) Rf = yD 



Proposition 1. The map R : {G , (G) , T) GD{G) is an isometric *- 
isomorphism. 
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Proof. Let / = J2z<^g "^2^2 h = J2z€G ^^^^ ^ ^- By (E]) we have 

WRfWcD = II 5^ /^r 111 

zeG 

= ^ sup |Dr(x,i/)| 

= ^SUp|m^(?/)| = II / ||£i(G,^-(G))- 

Thus R is an isometry. 

The twisted convolution of / and h may be computed as follows: 



{h^f){x,z) = [J2Tyh{xy)fiy-' 



y€G 



^h{xy,y ^z)f{y \ 



y&G 



(6) = ^n.^y{y ^z)my-i{z) 



y€G 



'^lv{z)5^\ 



X) 



where 



yeG 

By comparison, the composition of the corresponding operators Rf and Rh (matrix 
multiplication) yields that 

r w 
r,w V 

where 

{T,w.rw=v} y&G 

Thus Rf o Rh = R{f * h) and R is an algebra homomorphism. 
The involution of / as above is given by 



f*{x,z) = T^-im^-i{z) 
= mx-i{xz) 
= '^ly{z)S^{x) 
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where lv{z) = T^-im^-i{z). 

By comparison, the adjoint of a single side-diagonal operator is 

= m^{x)5y{yx'^) 

= my{v~^y)6y-i{xy~^) 
= D^lf^{x,y). 

These equalities imply that 

V V 
V 

and so R preserves the involution. Finally, from the definition of \\A\\i and the 
equalities ([2]) and ([5]) one sees that R is onto. □ 

3. Symmetry of the Twisted L^-Algebra 

Recall that a Banach algebra A with isometric involution is called symmetric 
if the spectrum of every positive element is contained in the non-negative reals, 
i. e. sp{a*a) C [0, cxd) for all a ^ A. For various abstract characterizations of 
symmetry see [31 Section 41] or pi] . 

Furthermore, a locally compact group G is called symmetric, if its convolution 
algebra L^{G) is symmetric. Various classes of groups are known to be symmetric: 
(a) locally compact Abelian groups, (b) compact groups, (c) finite extensions of 
discrete nilpotent groups, (d) compactly generated groups of polynomial growth, 
(e) compact extensions of locally compact nilpotent groups, and others. See [23] . 
For the groups of the classes (a) — (c) Leptin and Poguntke [24j have shown that 
they satisfy an even stronger property, namely that of rigid symmetry. This means 
that for every C*-algebra C the projective tensor product L^{G)^C is symmetric. 
Later Poguntke [27] showed that all nilpotent locally compact groups are rigidly 
symmetric. 

Our goal is to show that the twisted L^-algebra £ = i^{G, i°°{G),T) of a rigidly 
symmetric discrete group G is symmetric and hence that the algebra of convolution- 
dominated operators GD{G) is also symmetric. 

To this end we define a map 

(7) Q : i\G,i'^{G),T) ^ i\G)®B{f{G)) 
by 

(8) / = ® h-. ® . 

V V 

Proposition 2. The map Q is an isometric *-isomorphism ofi^{G, i°°{G),T) onto 
a closed suhalgehra of e^{G)®B{e^{G)). 



8 GERO FENDLER, KARLHEINZ GROCHENIG, AND MICHAEL LEINERT 

Proof. The proof rests on the isometrical identification £^{G,E) = i^{G)^E, 
which holds for any Banach space E [51 Ch. VIII. 1.]. It follows that for / = 

II /111 = $^ii"^jioo = 5^ii/^r b(£2(G)) 

V V 

= II X^'^f ® -^IT" \\e^iG)(kB{£^{G))- 

V 

Thus Q is an isometry. Let h = J2v ^ n^, then by (Ej) 

h-k f = y^j^^i^, 

V 

where 1^ = J^yeGC^y^-vy)^^^ ■ Hence 



V {z,w:zw=v} 



w 



zeG w 

Similarly one computes that Q intertwines the involutions. In fact 

QifT = E^X^"")* 



V 



Thus Q is a *-homomorphism. Since Q is an isometry, the image of Q is a closed 
subalgebra of □ 

Since symmetry is inherited by closed subalgebras, we obtain the following con- 
sequence. 

Corollary 1. Let G be a discrete rigidly symmetric group. Then £^{G,£°°{G),T) 
and CD{G) are symmetric Banach *-algebras. 

4. Inverse Closedness 

Given two Banach algebras A^B with common identity, A is inverse-closed in 
B, if 

ae A and E B =^ e A. 
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This notion occurs under many names: one also says that ^ is a spectral subalgebra 
or a local subalgebra of B. The pair {A, B) is called a Wiener pair by Naimark |26j . 
An important property of an inverse-closed subalgebra A is that it possesses the 
same holomorphic functional calculus as B. 

Inverse-closedness is usually proved by means of Hulanicki's Lemma pTj. Let 
r^(a) denote the spectral radius of a in the algebra A. If r^(a) = ris{a) for 
all a = a* & A, then we have equahty of the spectra sp_4(a) = spg(a) for all 
a & A. Consequently, if B is symmetric, then A is also symmetric. For this version 
of Hulanicki's lemma, see pi Lemma 3.1 and 6.1] and [121 Lemma 5.1] for an 
elementary proof. 

Our goal is to show that the algebra of convolution-dominated matrices CD{G) 
is inverse-closed in For this purpose we consider two natural unitary 

representations of the twisted L^-algebra C 

The first representation is the so-called D-regular representation of C Recall that 
D : m ^ D"^ is a faithful representation of the C*-algebra by multiplication 
operators in B{i'^{G)). Then as in Leptin [22l §3] the D-regular representation A'^ 
of £ = e{G,e°°,T) on the Hilbert space f{G,e\G)) is defined by 

A^(/)e(a:) = J2^^'^^^'^^(y~')' ^ ^ ^'(Gj'iG)), fee. 

yea 

One easily verifies that this defines indeed a ^-representation of C. 

The second representation is the mapping R : C CD{G) C B{£'^{G)) intro- 
duced in ([5D. By Proposition [H R is also a *-representation of C on i'^{G). We call 
this representation the canonical representation of C. 

Proposition 3. The D-regular representation of C is a multiple of the canonical 
representation R. Hence ||-R(/)|| = ||A'^(/)|| for all f E C. 

Proof We identify £^{G, f{G)) with f{G x G). Let R"^ be the extension of R from 
£\G) to e\G X G) by letting the operators R{f) = J^y^c Kv) ° Df^y\ f e C, act 
in the first coordinate only, i.e., for ^ G ^^(G x G) 

(9) R^ifn^, z) = Y, f{y){y~'my'\ 

y€G 

Next we define a candidate for an intertwining operator between the D-regular 
representation and the card((j)-multiple R^ of the canonical representation by 

S^{x, z) = ^{xz, z), where C e f{G x G). 

Then on the one hand we have 

s[R^{fMx,z) = Y,f{y){y-'xmy''xz,z). 

yeG 
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On the other hand 

y&G 
y€G 
y€G 

yea 

Consequently, 

(10) A^(/)(50 = 5i?-(/)^ 

for all / G £ and ^ e f{G x G). Since S is unitary on f{G x G), and are 
equivalent. □ 

To deal with inverse-closedness, we need to compare several norms on C and 
CD{G). Let II . II* be the largest C* norm on C By a theorem of Ptak [28] a 
Banach *-algebra A is symmetric, if and only if the largest C*-seminorm || ■ ||* on 
A satisfies ||a*a||* = r^(a*a) for all a & A. See also [31 §41 Corollary 8]. 

As a first consequence of Proposition [3] we identify the largest C*-norm on 
CD{G). 

Corollary 2. Let G he an amenable discrete group, then the largest G* norm on 
C equals the operator norm on GD{G). 

Proof. Since G is amenable, it follows from [22l Satz 6] of Leptin that for the 
representation D of the D-regular representation defines the largest G* 

norm on L. Therefore we obtain 

II / II* = II -^^(/) II = II RU) \\b(P{g)) for every / G £ , 
where the last equality follows from Proposition [31 □ 
Proposition 4. Let G he a discrete, amenable, and rigidly symmetric group. Then 

(11) ra/7) = TcDi^GmfYRU)) = II R{f) WliLHG)) for all feC. 

Proof. Since C and GD{G) are symmetric by Corollary [H Ptaks theorem [2E| im- 
plies that ||/||2 = rc{f*f) = rcDiG){R{fyR{f))- Since Corollary [21 says that 
11/711* = \\R{fyRif)W), we obtain the identity (HH). □ 

Theorem 2. Let G be a discrete, amenable, and rigidly symmetric group. If f & C 
is such that R{f) G GD{G) has an inverse in B{f'{G)) then /"^ exists in C and 
R{f-^) =R{f)-^ IS m GD{G). 

Proof. If / G £ is hermitian, i.e. / = /*, then by Proposition [H 

rc{ff = rc{f*f) = \\R{f)\\l^LHG)y 
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[9|, Lemma 6.1 and 3.1] imply that 

spc{f) = spBiiHG)){R{f)), yfeC. 

Thus the invertibihty of R{f) in B{i'^{G)) imphes the invertibihty of f in C. □ 

By writing Theorem [2] exphcitly as a statement about the off-diagonal decay of 
an invertible matrix, we recover Theorem [1] of the introduction. 

Corollary 3. Let G be a discrete, amenable, and rigidly symmetric group (for 
instance, a finitely generated group of polynomial growth). If a matrix A indexed by 
G satisfies the off-diagonal decay condition \A{x,y)\ < a{xy^^) for some a G i^{G) 
and A is invertible on C^{G), then there exists h G 1^{G) such that \A~^{x,y)\ < 
b{xy-^). 

A slight variation yields the following result of which previous versions have been 
quite useful in time-frequency analysis [7J. 

Corollary 4. Assume that A G CD{G) and that A = A* . Then the following are 
equivalent: 

(i) A is invertible on £'^{G). 

(a) A is invertible on i^{G) for all p, 1 < p < oo. 
(Hi) A is invertible on i^{G) for some p,l < p < oo. 

Proof, (i) =^ (ii) Recall that every matrix A G CD{G) is bounded on all i^{G), 
1 < p < oo by ([1]). Thus if A G CD{G) is invertible on i'^{G), then by Theorem [1] 
A^^ G CD{G) and thus A~^ is invertible on &'{G) for arbitrary p,l <p < oo. The 
implication (ii) ^ (iii) is obvious. 

(iii) ^ (i) Assume that A is invertible on some £^((7). Then the adjoint operator 
A* = Alii invertible on the dual space £^ (G), where p' = p/{p— 1) is the conjugate 
index. By interpolation we obtain that A is invertible on the interpolation space 

e{G). □ 

REMARK: The hypotheses on the group G are almost sharp. To see this, let A(/) 
denote the convolution operator c i-^ A(/)c = f *c acting on i^{G), and let spip{f) 
the spectrum of A(/) as an operator acting on Then spp{f) = sppi^f) for 

all p G [1, oo], if and only if the group G is amenable and symmetric [H [H]. Thus 
amenability and symmetric are necessary in Theorem [2l We do not know whether 
we can replace the rigid symmetry by symmetry, because it is an open problem 
whether every symmetric group is rigidly symmetric [27] . 

We emphasize once more that all discrete finitely generated groups of polynomial 
growth satisfy the hypotheses of amenability and rigid symmetry. These groups 
are finite extensions of some discrete nilpotent group by Gromov's result [TB], and 
thus they are rigidly symmetric by [24] and [27j . 

5. Symmetry of weighted algebras 

In this section we extend the results about the symmetry of convolution-domi- 
nated operators to the weighted case. 



12 GERO FENDLER, KARLHEINZ GROCHENIG, AND MICHAEL LEINERT 

A function uj : G ^ [1, oo) is called a weight on G, if it fulfills 

uj{xy) < uj{x)uj{y), Wx,yEG 
uj{x~^) = uj{x), \/x E G 
uj{e) = 1. 

Given a weight u we let i^{G,uj) be the weighted £^-algebra on G. Using weights, 
one can model stronger decay conditions on convolution-dominated operators as 
follows. 

Definition 2. An operator A on i'^{G) is called uj-convolution-dominated, A G 
GD{G,uj) in short, if there exists an a E i^{G,uj) such that 

\A{x,y)\ < a{xy~^), yx,yeG. 

We define its norm as 

II A 11^ := inf{|| a ||^i(g,c^) : a G f{G,uj), \A{x,y)\ < a{xy'^) Wx,y G G}. 
As in the unweighted case, we may write the norm as 

II^IU = ^ sup \A{x,y)\ uj{z) < oo. 

Thus an operator A is in GD{G, u), if it is dominated by a convolution operator 
in i^{G,uj) in the sense that |y4c(x)| < (a * |c|)(a;) for some a G i^{G,uj). Since 
i^{G,uj) is a convolution algebra, the space of cj-convolution-dominated operators 
CD{G,uj) is a Banach *-algebra with respect to composition of operators and the 
usual involution of operators in B{i'^{G)). Furthermore, GD{G,uj) C GD{G) C 
B{E\G)). 

For the study of GD{G,lj), we consider the weighted, twisted L^-algebra = 
{G , uj ,£°° {G) , T) , which is defined as a subalgebra of C endowed with the norm 

Since C^^ is a subalgebra of £, all algebraical relations are preserved and the 
results of Sections 2 and 3 carry over to C^^ after a slight modification of the norm 
computations. 

Proposition 5. Let andQ^^ denote the restrictions of the maps R andQ defined 
m and from C to = i\G , u (G) , T) . Then 

R^ : i\G,uj,i'=^{G),T) GD{G,uj) 
is an isometric * -isomorphism and 

: £\G,u,£'^iG),T) ^ £\G,uj)^B{f{G)) 
is an isometric *-isomorphism onto a closed *-subalgebra. 

We are interested in the symmetry of the weighted £^-algebra. This forces us to 
impose some conditions of subexponential growth on the weight. 
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Definition 3. (a) A weight u is said to satisfy the GRS-condition (Gelfand-Raikov- 
Shilov condition) if 

lim = 1 for all x e G. 

n— >oo 

(b) A weight uj is said to satisfy the UGRS-condition (the uniform GRS-condition), 
if for some generating subset U of G containing the identity element 

lim sup uj{yy^^ = lim sup uj{xiX2 ■ ■ ■ XnY^^ = 1 ■ 

The GRS-condition is a necessary condition for the spectral identity r£i(/) = 
r^i(/) in weighted group algebras, and hence for the symmetry of C^iG^oj) |8,j. If 
G is a compactly generated locally compact group of polynomial growth, then the 
GRS-condition is also sufficient for the symmetry of l^{G,uj). In this case, the 
UGRS-condition with a relatively compact set U is also equivalent to the GRS- 
condition by the results in [8]. However, if G is not compactly generated, the 
UGRS-condition may be a stronger assumption on the weight. 

We emphasize that in Definition [3l U need not be finite. As a example con- 
sider the group I? and the weight u{ki,k2) = (1 -|- fci, /c2 G Z, s > 0. This 
weight satisfies the GRS-condition and the UGRS-condition with the generating 
set {-1,0,1} X Z. 

Theorem 3. Let G be a rigidly symmetric, amenable, discrete group. If the weight 
UJ satisfies the UGRS-condition and the condition 

(12) sup w{x) < G inf w{x) , 

a;eC/"\C/"-i xeC/"\C/"-i 

then i^{G,uj)®B[l'^{G)) is inverse- closed in £^{G)^B{i'^{G)) and hence symmetric. 

Proof. By the assumption on G we know that the algebra B = i^{G) ® B{i'^{G)) is 
symmetric. Since A = i^{G,Lj) ^ B{i'^{G)) is a subalgebra of B, by P, Lemmas 3.1 
and 6.1], we need only show the equality of the both spectral radii on the latter 
algebra. 

Since for / G ^ 

II f\\i3 = Yl II •^(^) \\B{eHG)) < II •^(^) \\B{iHG))^{x) = II / lU, 

x€G xeG 

the spectral radius formula implies that 

tbU) < taU) for all / G A 

Thus it suffices to show the converse inequality. To this end we define a weight v 
on Z by 

v{n) = sup uj{y), 

where f/ is a generating set, containing the identity element, such that 
lim^^oo supyg^n ujiyY^"^ = 1. By induction one finds an estimation for the norm of 
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the n-th convolution power /("^ oi f E A: 

(13) II lU < 5^ ■ ■ ■ 5^ II f{Xl) II II f{x2) II ... II f{Xn) II Ooix, ...Xn). 



G G 



Since G = IJ^^i \ ^) a disjoint union (where = 0), we may spht each 
sum accordingly. This yields 

II /^"^ lU < 

oo 

< X] 5Z \\fiXl)\\---\\f{Xn)\\uj{Xi...Xn). 

fci,fc2,...,A:„=l (7fcn\[/fcn-i 

If G f/'^-' \ U^^~^ , then xi . . . x„ G f/^i+ "+^" and so the weight is majorized by 
uj{xi . . . Xn) < sup uj{y) = v{ki H h fc„) . 

ygf/fclH hfcn 

Set bk := Z]t/fc\i7fc~i II f{x) II and 6 = {bk)keN- Then clearly we have || / ||b = || b 
and condition (fT2|) implies that C^^||6||£i < ||/||£^ < ||&||^i. For the convolution 
powers of / we obtain that 

oo 

||/^"MU< bk.bk,... bkMki + k2 + ...kn) = \\b^'"'^\\ei{7.,v) <oo. 

ki,k2,...,k„=l 

By its definition the weight f on Z satisfies the GRS-condition, and £^(Z,f) is 
symmetric by |S1 Lemma 3.2]. Hence 

TAif) = lim ||/("Mli/"< lim ll&("Ml,Y(;.) 
= rii(z,v)ib) = re^z){b) = \\b\\ei 

= Wfh- 

So for all A; G N we have 

rA{f) = rAif^'^Y^'<\\f^'^ llf , 
and by letting A; — > oo we obtain the required inequality r^(/) < r^if). □ 

Combining Proposition O and Theorem [31 we obtain the symmetry of the weight- 
ed convolution-dominated operator algebras CD{G,uj). 

Corollary 5. Under the same assumptions on G and uo as in Theorem O the 
algebra CD{G,uj) is symmetric. 

Moreover, the Theorem [3] combined with Theorem [2] shows that for f E C^^: 

rcM) = rAQM)) = MQif)) 

= rcif) = rBii2(G)){R{f)) = rB(e\G)){RM))- 

Using Hulanicki's Lemma in the form of P, Lemma 6.1 and 3.1] we conclude as in 
the proof of Theorem [2] that CD{G,uj) is inverse-closed in B{i'^{G)). 
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Corollary 6. Impose the same assumptions on G and uj as in Theorem\^ 

If f E is such that R^^f) G CD{G,lj) has an inverse in B{i'^{G)) then 
exists in C^, and Rui{f~^) = Ruiif)^^ is in GD{G,uj). 

For a single matrix Corollary [6] can be recast once again as a statement about 
the preservation of the off-diagonal decay by the inverse. 

Corollary 7. Impose the same assumptions on G and u as in Theorem 0. // a 
matrix A onG satisfies the ojf- diagonal decay condition \ A{x,y)\ < a{xy~^),Wx,y G 
G, for some a G i^{G,Lj) and A is invertible on (?{G), then there exists some 
h G l^{G,uj), such that \A'^{x,y) \ < h{xy~'^),\lx,y G G. 

REMARK: The proof of Thm. [3] is similar to the one of [H Thm. 3.3]. However, 
the proof given there works only under an additional assumption on the weight, 
such as ( IT2|) . the result remains correct as a consequence of the main result in [8]. 
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